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METHOD AND APPARATUS FOR IMPLEMENTING AUTONOMOUS 
VARIATION OF MEDIA DISMOUNT TIME IN A ROBOTIC MEDIA 

LIBRARY 

Field of the Invention 

5 The present invention relates generally to the data processing field, 

and more particularly, relates to a method, apparatus and computer program 
product for implementing autonomous variation of media dismount time in a 
robotic media library. 

Description of the Related Art 

10 An automated storage library or robotic media library typically includes 

a plurality of storage bins or slots for retaining data storage media, such as 
magnetic tapes, magnetic disks, or optical disks, and also has a robotic 
picker mechanism for picking or gripping a cartridge containing the data 
storage medium and moving the cartridge between a storage position and an 

1 5 input output device or drive. 

In a robotically operated media library there are typically one or a few 
drives that can read and write the media and there are many storage 
locations for the media. When media are used more or less randomly, this 
immediately leads to a problem deciding which media to remove from a 
20 drive, and when to remove it. 

It is not necessarily advantageous to remove a data storage medium 
immediately when it is no longer used because the next request might use 
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that same data storage medium. In fact, it is often the case that the next 
request is for the same data storage medium. Then after some number of 
requests a different data storage medium often will be used. 

Considering the probability of multiple users following a similar use 
pattern, it is nearly impossible to determine exactly when the last reference 
to a data storage medium has been made. So, after any use of a data 
storage medium it is prudent to wait some period of time before removing 
that data storage medium from the drive. A problem exists in selecting that 
delay time. If the data storage medium is removed too soon, then the same 
data storage medium will just be returned to the drive because it is still 
actually needed. If data storage medium is left in the drive too long, then 
throughput is reduced because the drive is left inactive just waiting for 
another use that may never arrive. 

The problem therefore is to correctly set the time that a data storage 
medium is left in the drive after an I/O operation, possibly the last I/O 
operation using that data storage medium, has completed. This time value 
typically has been set manually by observation of how things seem to be 
working. 

A need exists for a mechanism to set the media dismount time value 
autonomously, advantageously having the benefits of greater precision and 
less user involvement. 

Summary of the Invention 

A principal object of the present invention is to provide a method, 
apparatus and computer program product for implementing autonomous 
variation of media dismount time in a robotic media library. Other important 
objects of the present invention are to provide such method, apparatus and 
computer program product for implementing autonomous variation of media 
dismount time in a robotic media library substantially without negative effect 
and that overcome many of the disadvantages of prior art arrangements. 

In brief, a method, apparatus and computer program product are 
provided for implementing autonomous variation of media dismount time in a 
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robotic media library in a computer system. I/O requests to the robotic 
media library are monitored. Performance statistics are gathered for the I/O 
requests to the robotic media library. The gathered performance statistics 
are periodically checked to determine a change value needed for the media 
dismount time. 

In accordance with features of the invention, the gathered 
performance statistics include a media hit count of where a data storage 
medium (DSM) for an I/O request is in a robotic media drive, and a media 
near miss count where the DSM for the I/O request is in transit from the 
robotic media drive. After a first threshold number of I/O requests, the 
gathered performance statistics are checked to determine if an increase is 
needed for the media dismount time. For example, if the near miss count is 
greater than the hit count or if a ratio of the near miss count and hit count is 
greater than a set value, then the media dismount time is increased. After a 
second threshold number of I/O requests, the gathered performance 
statistics are checked to determine if a decrease is needed for the media 
dismount time. For example, if the near miss count is near zero or if a ratio 
of the near miss count and hit count is less than another set value, then the 
media dismount time is decreased. 

Brief Description of the Drawings 

The present invention together with the above and other objects and 
advantages may best be understood from the following detailed description 
of the preferred embodiments of the invention illustrated in the drawings, 
wherein: 

FIGS. 1A and 1B are block diagram representations illustrating a 
computer system and operating system for implementing autonomous 
variation of media dismount time in a robotic media library in accordance 
with the preferred embodiment; 

FIGS. 2 and 3 are flow charts illustrating exemplary steps for 
implementing autonomous variation of media dismount time in a robotic 
media library of the computer system of FIG. 1 in accordance with the 
preferred embodiment; 
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FIG. 4 is a block diagram illustrating a computer program product in 
accordance with the preferred embodiment. 

Detailed Description of the Preferred Embodiments 

Referring now to the drawings, in FIGS. 1A and 1B there is shown a 

5 computer system generally designated by the reference character 1 00 for 
implementing autonomous variation of media dismount time in accordance 
with the preferred embodiment. Computer system 100 includes a main 
processor 102 or central processor unit (CPU) 102 coupled by a system bus 
106 to a memory management unit (MMU) 108 and system memory 

10 including a dynamic random access memory (DRAM) 1 10, a nonvolatile 
random access memory (NVRAM) 112, and a flash memory 114. A mass 
storage interface 116 coupled to the system bus 106 and MMU 108 
connects a direct access storage device (DASD) 1 18 and a CD-ROM drive 
120 to the main processor 102. Computer system 100 includes a display 

15 interface 122 connected to a display 124, and an input/output (I/O) control 
126 coupled to the system bus 106. A robotic media library 128 is coupled 
to the I/O control 126. The robotic media library 128 includes a robotic 
library media control unit 130 for controlling operations in the library 128. 
The robotic library media control unit 130 manages the reading and writing 

20 onto a data storage medium in a robotic media drive 132 and manages the 
accessing of the data storage medium by a robot 134. The robotic library 
media control unit 130 manages the operation of a media storage unit 136 
that is adapted to receive a plurality of removable data storage mediums 
(DSMs) 1-N, 138 that may include magnetic tapes, magnetic disks, and 

25 optical disks. 

Computer system 100 is shown in simplified form sufficient for 
understanding the present invention. The illustrated computer system 100 is 
not intended to imply architectural or functional limitations. The present 
invention can be used with various hardware implementations and systems 
30 and various other internal hardware devices, for example, multiple main 
processors. 



As shown in FIG. 1B, computer system 100 includes an operating 
system 140, and a performance measurement media dismount time control 
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program 142 of the preferred embodiment. A plurality of event counters 144, 
#1-#N and a media dismount timer 146 are coupled to and operatively 
controlled by the performance measurement media dismount time control 
program 142 in accordance with the preferred embodiment. Events that can 
5 be counted by the event counters 144, #1-#N include, for example, a 

number of I/O operations executed, a number of media hit counts where the 
DSM 138 for an I/O request is in the I/O media drive 132, and a number of 
media near miss counts where the DSM 138 for I/O request is in transit from 
the I/O media drive 132 in accordance with the preferred embodiment. 

1 0 In accordance with features of the preferred embodiment, 

autonomous variation of media dismount time in the robotic media library 
128 is provided by the performance measurement media dismount time 
control program 142. The performance measurement media dismount time 
control program 142 of the preferred embodiment gathers performance 

15 statistics and implements autonomous variation of media dismount time in 
accordance with the preferred embodiment. Also this additional data 
collection is implemented without adding significant overhead. 

In accordance with features of the preferred embodiment, a 
determination is made of the number of I/O requests which are immediately 

20 satisfied because the requested DSM 138 is in input output media drive 132 
ready for access or a hit count is maintained. One count that is particularly 
important is the count of near misses. More specifically, this is the count of 
requests that arrive just after a decision has been made to remove a DSM 
138 from the input output media drive 132. In this specific case the near 

25 miss count includes a transit time while the media is being moved to a 

storage location after being removed from the robotic media drive 132. This 
near miss count definition is used because it is easy to determine with 
essentially no extra overhead. 

It should be understood that other statistics could be gathered to 
30 manage the media dismount delay time in accordance with features of the 
preferred embodiment, for example, another count that is useful is the count 
of requests that arrive just in time. More specifically, this is the count of 
requests that arrive when there is predefined timer interval left before the 
media would be removed from the input/output device. While it may be 
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instructive to count the number of misses, requests which cannot be 
satisfied because it is necessary to swap media in the input output devices, 
but a count by media the number of misses is not maintained since this 
would require an extensive data collection table that at all times includes all 
5 DSMs 1 38 in the library 1 28. 

In accordance with features of the preferred embodiment, modifying 
the dismount delay time advantageously minimizes the number of near 
misses. A near miss is very costly to overall performance. To remove a 
DSM 138, store the DSM 138 in media storage unit 136, and then reverse 

1 0 the process to return the DSM 1 38 to an input output drive 1 32 can easily 
cost 20 to 30 seconds of elapsed time, a very significant delay in terms of 
computer speeds. While being just a bit slower to remove a DSM 138 can 
delay subsequent I/O requests by an increased dismount delay time, such 
increased delay time is a small number of seconds. We can easily 

1 5 generalize to say that removing a DSM 1 38 too soon is at least 1 0 times as 
costly as leaving a drive idle for a brief period. Therefore the goal of the 
performance measurement media dismount time control program 142 is to 
essentially eliminate near misses, possibly at the cost of a small amount of 
excess delay in removing the DSM 138 from the input output drive 132. 

20 In accordance with features of the preferred embodiment, using only 

the counts of hits and near misses, an algorithm is implemented to modify 
the dismount delay time. Periodically the counts of hits and near misses are 
examined, the ratio of the two counts is determined, and the dismount delay 
timer is autonomously varied based upon the performance counts of hits and 

25 near misses. 

Referring now to FIGS. 2 and 3, there are shown exemplary steps for 
implementing autonomous variation of media dismount time in the robotic 
media library 128 of the computer system 100 in accordance with the 
preferred embodiment. In FIG. 2 there are shown exemplary steps for 
30 gathering performance statistics used to implement autonomous variation of 
media dismount time. A new I/O request is received as indicated in a block 
200. Checking for a media in the drive 132 is performed as indicated in a 
decision block 202. For example, a total duration of operations for a media 
in the drive 132 can be measured; or preferably operations that are relatively 
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early in a mount sequence are ignored by including a residual value of the 
dismount timer in the media in drive test. When a media is in the I/O drive 
132, then the hit count is incremented as indicated in a block 204. When the 
media is not in the I/O drive 132, then checking for media in transit is 

5 performed as indicated in a decision block 206. The media in transit can be 
detected in a number of ways. For example, one implementation is to 
maintain both a current location of the robot 134 and target of move location 
of the media storage unit 1 36. If the media is in transit, then the miss count 
is incremented as indicated in a block 208. Otherwise, when the media is 

10 not in transit, then the steps for gathering performance statistics proceed as 
indicated in a block 210 without incrementing either the hit or miss count. 

In FIG. 3 there are shown exemplary steps for implementing 
autonomous variation of media dismount time based upon the gathered 
performance statistics. A new I/O request is received as indicated in a block 

15 300. The operations count is incremented as indicated in a block 302. 

Checking whether the operations count equals a first threshold number T1 , 
for example, each 1000th operation, is performed as indicated in a decision 
block 304. When the operations count equals the first threshold number T1, 
then checking whether to increase the media dismount timer value is 

20 performed as indicated in a decision block 306, For example, the test to 

determine if the dismount delay time should be increased is if the near miss 
count is greater than the hit count or if a ratio of the near miss count and hit 
count is greater than 0.005. If the increase media dismount timer test is 
satisfied, then the media dismount timer 146 is increased as indicated in a 

25 block 308. Otherwise checking whether the operations count equals a 
second threshold number T2, for example, each 10,000th operation, is 
performed as indicated in a decision block 310. When the operations count 
equals the second threshold number T2, then checking whether to decrease 
the media dismount timer value is performed as indicated in a decision block 

30 312. For example, the test to determine if the dismount delay time should be 
decreased is if the near miss count is near zero or if the ratio of the near 
miss count and hit count is less than 0.001 . If the decrease media dismount 
timer test is satisfied, then the media dismount timer 146 is decreased as 
indicated in a block 314. Then the steps for implementing autonomous 

35 variation of media dismount time return as indicated in a block 316. 
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Referring now to FIG. 4, an article of manufacture or a computer 
program product 400 of the invention is illustrated. The computer program 
product 400 includes a recording medium 402, such as, a floppy disk, a high 
capacity read only memory in the form of an optically read compact disk or 
CD-ROM, a tape, a transmission type media such as a digital or analog 
communications link, or a similar computer program product. Recording 
medium 402 stores program means 404, 406, 408, 410 on the medium 402 
for carrying out the methods for implementing autonomous variation of 
media dismount time of the preferred embodiment in the system 100 of FIG. 
1. 

A sequence of program instructions or a logical assembly of one or 
more interrelated modules defined by the recorded program means 404, 
406, 408, 410, direct the computer system 100 for implementing 
autonomous variation of media dismount time of the preferred embodiment. 

While the present invention has been described with reference to the 
details of the embodiments of the invention shown in the drawing, these 
details are not intended to limit the scope of the invention as claimed in the 
appended claims. 
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